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Abstract 

Let A be an Artin group with standard generating set {er s : s G S}. Tits conjec- 
tured that the only relations in A amongst the squares of the generators are conse- 
quences of the obvious ones, namely that a 2 s and of commute whenever a s and at com- 
mute, for s,t G S. In this paper we prove Tits' conjecture for all Artin groups. In fact, 
given a number m s > 2 for each s G S, we show that the elements {T s — er™ s '■ s <E S} 
generate a subgroup that has a finite presentation in which the only defining relations 
are that T s and T t commute if a s and at commute. 

1 Introduction 

Let S be a finite set. A Coxeter matrix over S is a matrix M = {m s ^) s ,t&s indexed by 
the elements of S and such that: 

(a) m SjS = 1 for all s G S, and 

(b) m s ,t = m t ,s G {m G N : m > 2} U {oo} for all s ^ t G S. 

A Coxeter matrix is represented by its Coxeter graph T = T(M), which is defined as 
follows: 

(a) S is the set of vertices of T; 

(b) two vertices s and t are joined by an edge if s ^ t and m S) t ^ 2; 

(c) the edge joining s and t is labelled m s j if m Stt > 4 or m S)t = oo. 

"The first author gratefully acknowledges the support of a Postdoctoral Grant from the Conseil 
Regional de Bourgogne, France, during the preparation of this work. 
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Take an abstract set S = {cr s : s € S} in bijection with S. For s,t E S and m E N 
define the word 

if mis even, 
prod(cr s , cr t ; m) = < ™_i . 

l(<T s c7ij 2 cr s it to is odd. 

The Artin system associated to V = T(M) is the pair (t4(T), X) where ^4(T) is the group 
defined by the presentation 

(S | prod(cr s , at; m S) t) = prod(o" t , a s ;m Si t) , for all s,t £ S with m Sit 7^ 00) • 

This paper is concerned with subgroups of the Artin group A = A(T) which are 
generated by powers of the generators. In U, Appel and Schupp showed that, in the case 
of so-called "extra-large type" Artin groups (i.e: where m s ,t ^ {2,3} for s,i € 5), the set 
of squares of generators Q = {Q s = a 2 : s € S} freely generates a free subgroup of A. 
They then stated the conjecture, communicated to them by Tits, that for an arbitrary 
Artin group the obvious relations, Q s Qt = QtQs if m s,t = 2, might be sufficient to give a 
presentation of the subgroup generated by Q. This conjecture was apparently motivated 
by recalling a much earlier result of Tits [|l5| , Theoreme 2.5] which says, essentially, that 
the abelianization of the pure Artin group maps the squares of the generators of A to 
a set of independent generators of a free abelian group, showing that the subgroup in 
question lies somewhere between the group H = (Q \ Q s Qt = QtQs if fns,t = 2) and the 
abelianization of H. 

In this paper we prove the following theorem: 

Theorem 1. Let V be a Coxeter graph over S, and suppose that one is given an integer 
ms > 2 for each s € S. Then the set of elements T = {T s = a™ 3 : s £ S} generates a 
subgroup of A(T) with presentation 

(T I T s T t = T t T s if m S)t = 2) . 



Corollary 2. The Tits Conjecture holds for every Artin system. Namely, given an arbi- 
trary Coxeter graph T, the set of squares of the Artin generators, Q = {Q s = a 2 s : s € S}, 
generates a subgroup of A(T) with presentation 

(Q I QsQt = QtQs ifm s , t = 2). 
After the paper of Appel and Schupp, the Tits Conjecture was proven in various 



special cases: by Pride [14] for the "triangle-free" groups (i.e: those in which every three 



generators include a pair s,t for which m s j = 00); by Droms, Lewin and Servatius jq] for 



braid groups on fewer than 6 strings; by Collins Q for all braid groups; by Humphries [13] 
in some restricted cases where m St t £ {2, 3} for distinct s,t £ S; and recently by Charney 
H for "locally reducible" Artin groups (those in which every finite type special subgroup 
is a direct product of special subgroups of rank at most 2) which includes the triangle-free 
and extra-large cases, but none of the irreducible finite types of rank greater than 2. The 
arguments given here are self-contained and independent of these previous approaches to 
the problem. 
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We note that there is an obvious homomorphism / from the abstract group H(T) 
defined by the presentation displayed in Theorem |l| to the group A(T). Our task is to 
show that / is an isomorphism onto its image. We consider first the Artin groups of small 
type, those for which m s> t £ {2, 3} if s, t G S are distinct. In Section |3| we describe, for 
each irreducible Artin group A(T) of small type, a representation of A(T) in the mapping 
class group of a connected surface F(T) with boundary. This naturally induces an action 
of A(T), and via the map / an action of H(T), on the fundamental groupoid of F(T) 
relative to a certain finite set of "basepoints" . The result follows by showing that the 
action of H (T) on this groupoid is faithful. This is done in Sections ||| and |5| The proof 
proceeds by induction on the length of so-called M-reduced expressions in the generators 
of H(T), and relies also on the fact that the fundamental groupoid which we consider is 
isomorphic to a free groupoid on a graph. Notions concerning groupoids are discussed in 
Section |2[ 

We explain in Section || how one may construct a homomorphism from an arbitrary 
Artin group A(T) to an Artin group A(T) of small type such that the induced map H(T) — > 
H(T) is injective. This reduces the general case of Theorem [l] to the small type case already 
discussed. 

2 The free groupoid on a graph 

A groupoid is a category in which every morphism is invertible and which is connected in 
the sense that there exists a morphism between any pair of objects. A group, for example, 
is a groupoid with exactly one object. The objects of a groupoid are called vertices. For 
every vertex x, the morphisms from x to itself form a group called the vertex group. An 
element is said to be constant if it is the identity of some vertex group, and non-constant 
otherwise. 

To give another important example of a groupoid, let X be a path-connected topolog- 
ical space and let be a discrete set of points in X. The fundamental groupoid 
of X based at {Pi}i<=i is the groupoid, denoted ni(X, {p}j e /), whose vertex set is {Pj}j e /, 
and in which the morphisms from Pj to Pj are the homotopy classes of paths from Pi to 
Pj. Constant morphisms are represented by constant paths. 

We now give a combinatorial construction which is motivated by considering funda- 
mental groupoids of graphs (1-dimensional simplicial complexes). 

An oriented graph G consists of the following: 

(a) a set V(G) of vertices; 

(b) a set E(G) of edges; 

(c) a source function src : E{G) — » V(G) and a target function trg : E{G) — > V(G). 

We define an abstract set E(G)~~ 1 = {a -1 : a £ E(G)} in bijection with E(G) and 
write src(a" 1 ) = trg(a) and trg(a _1 ) = src(a) for all a £ E(G). A path in G is an 
expression 

f = a l a 2— a k 
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where ctj G E(G), Si G {±1}, and trg(a^) = src(a^ 1 1 ). The vertex src(af 1 ) is called the 
source of g, written src(g), and trg(a^ fc ) the target of g, written trg(g). The number 
k is the length of g. The vertices are considered as paths of length 0. The inverse 
of a path / = a^af, 2 ...a £ k k is the path j~ x = a~ k £k ...a^ 2 a^ 61 . The product of two 
paths / = a^af? ...a e p p and g = b^b^ 2 ...bq q such that trg(/) = src(g) is the path fg = 
a £ l 1 a £ 2 2 ...a p p b^b^ 2 ...b^. A path / = a^af, 2 ...a k k is reduced if there is no i G {1,2,.., (A; - 
1)} such that dj = dj+i and £j = — £j+i. 

A homotopy on G is an equivalence relation, ~, on the paths of G satisfying: 

(a) / ~ g =>■ src(/) = sic(g) and trg(/) = trg(#); 

(b) f- l f ~ src(/) for all paths /; 

(c) f ~g^ r 1 ~ 5 -i ; 

(d) if / ~ g, trg(/ii) = src(/) = src(#) and src(/i 2 ) = trg(/) = trg(^), then /ii//i 2 ~ 
h 1 gh 2 . 

A homotopy, ~, on G determines a groupoid vr(G, ~) whose objects are the vertices 
of G and whose morphisms are the equivalence classes of paths. The free groupoid 
on G, denoted tt(G), is the groupoid determined by the smallest homotopy of G. Note 
that the morphisms of vr(G) are in bijection with the reduced paths. Since it is the 
usual convention to compose morphisms in a category on the left, one should associate 
the domain and codomain of a homotopy class of paths with the target and source of a 
representative, in that order. (This last point is purely a matter of convention, and of 
no significance in what follows). We will use, later, the fact that ir(G) is isomorphic to 
the fundamental groupoid 7Ti(G, V(G)) via the map defined by sending each edge e to the 
homotopy class [j e ] where 7 e denotes a path in G which travels along the edge e from 
src(e) to trg(e). 

3 Representation in the Mapping Class Group of a surface 

Let F be a compact, connected, oriented surface with boundary (dF / 0). We denote 
by Ti-(F) the group of homeomorphisms h : F — > F which preserve the orientation and 
restrict to the identity on the boundary of F. The mapping class group of F is the 
group M(F) of isotopy classes in H(F). 

If {Pi}i e j is a finite collection of points on the boundary of F, then M(F) acts on the 
fundamental groupoid tt\(F, {Pi}i e j) by automorphisms. 

An essential circle in F is an oriented embedding a : S 1 —> F such that a(S 1 )ndF = 
0. We shall use the description of the circle S* 1 as M./2irZ. Take an (oriented) embedding 
A : S 1 x [0, 1] — > F of the annulus such that A(6, |) = a(9) for all 8 G S 1 , and define a 
homeomorphism Tw a G Ti-(F) which restricts to the identity outside the interior of the 
image of A, and is otherwise given by 

(Tw a o A)(9, x) = A{6 + 2ttx, x) for (9, x) G S 1 x [0, 1] . 
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Figure 1: A Dehn twist 



The Dehn twist along a is the element of M (F) represented by Tw a (see Figure |l|) . The 
following result is easily checked and may be found, for instance, in ||. 

Proposition 3. Let a\,a 2 '■ S 1 — > F be two essential circles, and fori = 1,2, letri denote 
the Dehn twists along a%. Then 

T\T 2 = T 2 n if ai fl a 2 = 

T\T 2 T\ = T 2 T\T 2 if \ai fl a 2 \ = 1 . 

We suppose now that T is a connected Coxeter graph of small type, which is to say 
that m S) t G {2, 3} for distinct s,t G S. We are first going to associate to T a surface F(T). 

Let < denote a total order on S, which may be chosen arbitrarily. For each s G S we 
define the set ( "star of s" ) 

St s = {t G S : m S)t = 3} U {s} . 

We write St s = {ti,t 2 , ...,tk} such that t\ < t 2 < ... < t^ and suppose that s = tj. 
The difference i — j will be called the relative position of tj with respect to s and will 
be denoted pos(ij; s). In particular, pos(s; s) = 0. 

Let s G 5. Put k = card(St s ). We denote by Am, the annulus defined by 

An, = R/2kZ x [0, 1] , 

For each s G S, write P s for the point (0, 0) of An s . 
The surface -F(r) is defined by 

F{T) = ( LMn.) /w , 

where ~ is the relation defined as follows. Let s,t £ 5 such that m Sj t = 3 and s < t. Put 
p = pos(t;s) > and q = pos(s;t) < 0. For each (x,y) G [0,1] x [0,1], the relation w 
identifies the point (2p + x, y) of An s with the point (2q + 1 — y, x) of An t (see Figure |2|). 
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Figure 2: Identification of annuli 



We identify each annulus An s and the point P s with their images in F(T) respectively. 
We also define the set V = {P s } s eS hi the boundary of F(T) to be used as the set of 
basepoints for a fundamental groupoid. 

We now define a group homomorphism g : A(T) — ► M(F(T)). Let s £ S, and put 
k = card(St s ). We denote by a s : S 1 — > -F(r) the essential circle of -F(r) such that a s (9) 
is the point (^,5) of An s (see Figure ^). 



An. 



(0,0.5) 



Figure 3: The essential circle a s in An s 

We let t s denote the Dehn twist along a s . One has a s n a t = if m s j = 2, and 
|a s n a*| = 1 if m Sj j = 3. Therefore, by Proposition ||, we have the following. 

Proposition 4. Let T be a connected Coxeter graph of small type. There exists a well- 
defined group homomorphism g : A(T) — > Al(F(r)) which sends a s to t s for each s € S. 
In particular, the group A(F) acts (via the homomorphism g and the natural action of the 
mapping class group) by automorphisms of the fundamental groupoid ni(F '(r) ,V) . 

We finish this Section with a description of the fundamental groupoid tti(F(T), V) 
as the free groupoid of a certain graph. One associates to V an oriented graph G(F) as 
follows. First let 

B = {(s, t) G S x 5 : m a ,t = 3 and s < t} . 
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Then put 

V(G(T)) = S, and 

E(G(T)) = {e s : a G S} U {f s , t : (s,t) G £} 

where src(e s ) = trg(e s ) = s, for all s G 5, and src(/ Si t) = s and trg(/ Sjt ) = i, for all 
(s,t) eB. 

We turn now to the fundamental groupoid. Fix s G <S and let k = card(St s ). Then we 
define a s : [0, f] — > P(r) to be the loop at P s such that a s (x) is the point (2kx,0) of An s 
(see Figure . 




Figure 4: The loop a s and the path (5 S) t 

Fix (s, t) G £> and let p = pos(i; s) > and q = pos(s; t) < 0. We define /3 S) . : [0, 1] — > 
F(r) to be the path such that /3 Si .(x) is the point (2px, 0) of An s and f} u> t '■ [0, 1] — * F(T) 
the path such that 0, )t {x) is the point ((2g + l)(l-x),0) of An t . Then /3 Sjt : [0,1] -» F(r) 
is the path from P s to P< defined by /3 S) t = (3 s ,»l3»,t (see Figure 

We now have the following proposition. 

Proposition 5. There is an isomorphism 7r(G(r)) — > 7ri(.F(r), T 7 ) which sends e s to [a s ] 
for all s £ S, and f S) t to \fl s ,t] f or a ^ ( s ,t) G B. 

Proof. Recall that, for an oriented graph G, the free groupoid ir(G) is canonically iso- 
morphic to the fundamental groupoid tt\(G, V(G)). The Proposition now follows from the 
observation that the map G(T) — > F(T) which sends the edge e s to the loop a s , for each 
s £ S, and the edge f S) t to the path f3 s>t , for each (s,t) G B, is a homotopy equivalence 
relative to the vertex set S and its image {P s } sS 5. • 



4 Representation by automorphisms of a free groupoid 

Suppose still that T is a connected Coxeter graph of small type i.e: m S; t G {2, 3} for 
distinct s,t G S. We turn now to study in detail the action of the Artin group A(T) on 
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the free groupoid ni(F(T),V). For convenience, we shall use a s and /3 S) t to denote the 
groupoid generators represented by the paths of the same name defined in the previous 
section. We also use t s to denote both the Dehn twist along the midline a s of An s and 
the groupoid automorphism which this Dehn twist induces. 

Let B = {/3 B>t : (s,t) G B) denote the subgroupoid of tti(F(F),V) generated by the 
set {P s ,t '■ (s,t) G £>}. This subgroupoid can also be described as follows. Let Go(T) 
denote the subgraph of G(T) having the same vertex set, but including only the edges / Sj t 
for (s,t) G B. Then one has an isomorphism 7r(Go(T)) — > B sending / Sjt to (3 S) t for all 
(s,t) G B. 

Observe that any element w G iri(F(T), V) has a unique expression of the form 

w = ^a s \ii 1 ...a k s \M 

where fii G B, is non-constant if i ^ {0,^}, Sj G S, and k{ G Z \ {0}. We call this 
expression the reduced form of w. 

Let s £ 5. Given the reduced form as above, we shall say that w has a square in 
a s if there exists i G {1, ..,£} such that Sj = s and \ki\ > 2. Otherwise, we say that w is 
without squares in a s . 

Now let fj, G B, t G <S, and m G Z \ {0}. we say that w is of type (/i, aj") if w has 
reduced form 

k-im kom 

where /Uj G -B, //j is non-constant if i ^ {0,£}, fcj G Z \ {0}, and /i = fio[ii...fj,£. Note 
that, for fixed i G <S and m G Z \ {0}, the set ^(af 1 ) of all elements of type (fi, a™) (for 
some /j G 5) forms a subgroupoid of tti(F(T), V) which admits a homomorphism onto B 
sending elements of type (^,a™) to fi. 

Recall that, for i G 5, the generator at of ^4(r) acts on iri(F(T), V) via the Dehn twist 
Tt along the midline at of An^. As it will be useful later, in Section ||, we now consider the 
action on the groupoid of an arbitrary power of Tt (rather than simply Tt itself). We have 
the following: 

Proposition 6. Let t G S and m G Z \ {0}. 

(i) Let ii G B. Then r t m (^t) is of type (^,a™). 

(ii) Let s£S. If s = t or if m Si t = 2, then 

T™(a s ) = a s . 



If m s,t = 3, then 



T?{*s) 



ua s if s < t 
a s v ift<s, 



where u, respectively v , is a non-constant element of tti(F(T),V) of type (l,a™). In 
particular, if \m\ > 2, then r t m (a s ) has a square in at- 



S 



Figure 5: The path if (/? rjS ) when t G St r but t St s . 

Proof, (i) It suffices to consider the case where jx = j3 r , s for some (r, s) G B. When 
o-t H ft r ,s = 0> w e have TP(p r>s ) = r ,s as required. On the other hand, we have at fl /3 r)S 7^ 
if and only if r < t < s and either t G St r or t G St s . (Recall that St s = {t G 5 : m St t = 
3} U {s}, for s G 5.) 

Suppose that t G St r , but t £ St s . Then 

if (/?r, s ) = p rit a?(3-}f3 riS (see Figure §. 
Suppose that t G St s , but t g" St r . Then 

rrWr, s ) = Pr >s Pt,l<Xt m Pt,s (see Figure 1). 
Finally, suppose that t G St r fl St s . Then 

TfGM = r ,taTfi;i0r,s^l^ m l3t,s (see Figure @). 

(ii) We have a s fl a* 7^ if and only if m Sj t = 3. In particular, if s = t or if m Sj t = 2, 
we have r ( m (a s ) = a s . 

Suppose that m Stt = 3. If s < t, then 

T t m (a s ) = p,,taFP$a a (see Figure |). 

If s > t, then 

r t m (a s ) = a s (3^at m l3 tiS (see Figure |) . 
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Figure 6: The path T?(f3 r , s ) when t g St r but t € St s . 
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Figure 8: The loop r t 2 (a s ) when t € St s and s < t. 



Proposition 7. Let x G 7Ti(i ? (r), P), and Zei s,t E S and m € Z swc/i i/iai |m| > 2. 
Suppose that x is without squares in at and that r t m (x) has a square in a s . Then one of 
the following two conditions hold: 

(a) s = t; 

(b) m S) t = 2 and x has a square in a s . 

Proof. Let x = noa k s 1 l ^i...a k s e l ^i in reduced form. Since x is without squares in at, we 
have ki = ±1 if Sj = t. By Proposition ||, the reduced form of T t m (x) may be written 

T t m (x) = x vixi...vex£ 

where: 

reduced form of type (/ij,a™) for all i = 1, ...,£; 

• if Si = t, then «j = a v s \ where pi = ±1 (mod m); 

• if m s<) t = 2, then ^ = ajj; 

• if m Sij f = 3, then Vi = af!(^a| i )' fei ' -1 where e, € {±1} and v[ is a non-constant reduced 

form of type (1, aj 71 ). 

Note that in the last case, when m su t = 3, we actually have ^(aj*) = or 
(a^^)' fci ' depending on whether Sj < t or not and on whether fcj is positive or negative. 
In each case, the extra v[ is absorbed into the adjacent form or Xi respectively. 

It now follows that, if T t m (x) has a square in a s , then either s = t or there exists 
i € {1, ...,£}■ such that m Si)t = 2 and \ki\ > 2. • 
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Figure 9: The loop r t 2 (a s ) when t € St s and s > t. 

5 The small type case 

For the moment, suppose that T is an arbitrary Coxeter graph. Take an abstract set 
T = {T s : s G S} in bijection with S, and consider the group H(T) defined by the 
presentation 

H(T) = (T | T s Tt = TfT s whenever m Sj j = 2} . 

Note that this presentation depends only on the unlabelled Coxeter graph, and that 
H(T) = AiT^) where is the Coxeter graph obtained from T by relabelling every 
edge with oo. The class of groups having such a presentation, known as "graph groups" 
or "right-angled Artin groups" , have been widely studied. They are examples of so-called 
"graph products" of groups (namely the graph products of infinite cyclic groups) which 
were studied in the thesis of E.R. Green |l0| (see also [pd]]). 

Suppose that, for each s £ S, we are given an integer m s > 2. We then have a 
homomorphism / : H(T) — > A(T) which sends T s to <r™ s for all s € S. It is our objective 
in this paper (in proving Theorem [j]) to show that this homomorphism / is always injective. 
In this section, we shall treat the small type case. 

We begin with some general notions concerning the presentation given above for the 
group H(T). An expression in T is a sequence 

where Sj € S, pi G Z \ {0}. The number £ is called the length of the expression W, 
written t = £(W). We write [W] for the corresponding element Tf^ ...Tf^Tf^ € H(T). 
Given w € H(T), we say that W is an expression for w if w = [W]. The following 
terminology is motivated by that used by Brown in 0] . 



12 



Consider the expression W as written above. Suppose that there exists i G {1, ...,£ — 1} 
such that Si = Si+i. Put 



We say that W is obtained from W via an elementary M-operation of type I. This 
operation shortens the length of an expression by 1 or 2. 

Suppose that there exists i G {1, ...,£ — 1} such that m s ^ Si+1 = 2. Put 



We say that W" is obtained from W via an elementary Af-operation of type II. This 
operation leaves the length of an expression unchanged. 

We shall say that W is M-reduced if the length of W can not be reduced by applying a 
sequence of elementary M-operations. Clearly, every element of H(F) has an M-reduced 
expression. If two expressions W and W are related by a sequence of elementary M- 
operations of type II, then we say that they are II-equivalent and write W ~n W. 

Let s £ S. An M-reduced expression is said to end in s if it is II-equivalent to an 
expression (Tff, ...,Tfl) in which S£ = s. 

Lemma 8. Suppose that W = (Tf/, Tf 2 2 , Tf/) is an expression, and fix an integer r 
such that 2 < r < I, Then the following are equivalent: 

(i) W is M-reduced; 

(ii) for all i < j such that Sj = Sj, there exists k such that i < k < j and m SiS , ^ 2; 

(Hi) the expressions U = (T s ~ Pr , T s ~ w ) and V = (Tf^Zi, ifl) are both M-reduced, 
and there is no s € S such that both U and V end in s. 

Proof. That both (ii) and (iii) are consequences of (i) is obvious. We note that the 
truth of condition (ii) is invariant under elementary M-operations of type II, while an 
elementary M-operation of type I can never be performed on an expression satisfying (ii). 
Thus (ii)=>(i). We now show that (iii)=>(ii). Suppose that (iii) holds, but that there exist 
i < j such that s« = Sj and rn SuSk = 2 for all i < k < j. If i < j < r, or r < i < j, then 
we contradict that both V and U are M-reduced, while if i < r < j then it is clear that 
both U and V end in Sj. • 

We return now to the case where T is a connected Coxeter graph of small type. Recall 
the homomorphism g : A(T) — > Al(-F(r)) of Proposition ||. We now consider the group 
H(F) to act on vri(F(r),:P) via the homomorphism go f : H(F) -> A(F) -> M(F(F)). 

Proposition 9. Let W be an M-reduced expression for w G H(F). Let x G iri(F(F), V), 
and t G S. Suppose that x is without squares in a s for all s G S and that w(x) has a 
square in at- Then W ends in t. 




if pi + p i+ i / 0, 
if pi + p i+ i = 0. 



W" = {...,Tt 



rppi rpPi+1 rpPi-1 
Si+2 ) 1 S i ) 1 Si+l ) J Si_l ) ••• 
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Proof. We proceed by induction on the length of W. Let W be written (Tf/, Iff ) and 
write W' = (Tf/jj 1 , Tj^ 1 ). If [W'](x) has a square in a S( then, by the induction hypothe- 
sis, W ends in S£. But then W is II-equivalent to an expression (Tff , , T^ 1 ), where 
ti-i = S£. But this expression admits an elementary operation of type I, contradicting the 
assumption that W is M-reduced. Thus, [W'](x) is without squares in a Sl . 

Note that w{x) = t™([W'](x)) where m = pim Se and \m\ > 2. We are given that 
w(x) has a square in ap Therefore, by Proposition one either has that sg = t or that 
m stt t = 2 and [W'](a;) has a square in at- If S£ = t, then W obviously ends in t. We may 
therefore suppose the latter, in which case, by induction, W' ends in t. In other words, 
W' is II-equivalent to an expression (T^J" 1 , . . . , T^ 1 ) with tg-i = t. Then, using the fact 
that m st ,t = 2, 

w~u (T^rf-sr^- 2 ,...,^) ~n (Tf-\rf/,r*- 2 ,...,r/ i 1 ). 

Hence W ends in t. • 



Proposition 10. If there exists a nontrivial M-reduced expression for w 6 H(X), then 
f(w) is nontrivial. In particular, the homomorphism f : H(T) — > A(T) is injective. 

Proof. Note that the result is obvious in the case that T is a trivial graph (i.e: T consists 
of just one vertex, and both H(T) and A(T) are infinite cyclic). Suppose then that T is 
nontrivial, and let W = (Tf/, ...,T^) be a nontrivial M-reduced expression for w E H(T). 
Using the fact that T is connected and nontrivial, choose t € S such that m Sl t = 3. We 
shall show that w(at) ^ at- This clearly implies that f(w) ^ 1. 

Suppose that w(a t ) = at- Putting W = (Tffzl, —iT^), we have 

[W'}(a t ) = T-P*(a t ) = T™(a t ) 

where m = —pem Se , and \m\ > 2. By Proposition || r™(at) has a square in a Sr It follows, 
by Proposition ^, that W' ends in sg. But this contradicts W being M-reduced. Therefore 
w{a t ) 7^ a t . • 



Corollary 11. Theorem [J and t/te Tite Conjecture hold for irreducible Artin groups of 
small type. 

It has been known for some time that the finite process of obtaining an M-reduced 
expression from any given expression (via elementary M-operations) provides a solution 
to the word problem of the graph group H(T). Namely: 

If W is an M-reduced expression representing the identity then W is trivial. (1) 

We refer to [p^Of , and more recently [12], both of which treat the more general case of 
graph products. We point out that, none of our arguments rely upon this solution to the 
word problem. On the contrary, statement (|l|) is actually a consequence of Proposition 



10 (for graph groups only). We note also that, by using Lemma g(iii) and induction on 



the lengths of expressions, one can show the strengthened version of (|l|), as stated in [11], 
that any two M-reduced expressions for the same element are II-equivalent. 
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6 The general case 



We introduce the Coxeter graph A n (for n > 0) of Figure 1C, and number the vertices 
of A n as shown. The Artin group A(A n ) is better known as the braid group on (n + 1) 
strings. 



n - 1 



Fi gure 10: The Coxeter graph A n . 

We extend the notation prod(— , — ; m) defined in the introduction to apply to arbitrary 
expressions x, y. Thus prod(a;, y; m) = (xy)~ if m is even, and x(yx)^~ if m is odd. The 
following result can be found in the paper of Brieskorn and Saito Jl, Lemma 5.8. 

Proposition 12. For n E N \ {0} ; let {n,n — 1} = {k,£} where k is odd and £ is even, 
and let P = a\a^...ak and Q = o"2<74---C£ (or 1 if n = 1) denote elements of A(A n ). Then 

prod(P, Q; n + 1) = prod(Q, P; n + 1) . 

The element prod(P, Q;n + 1) of A(A n ) is the so-called 'fundamental element' intro- 
duced into the study of braid groups by Garside ||] . 

Let m be an integer, m > 3. Let T(m) denote the Coxeter graph with 2(m — 1) 



vertices illustrated in Figure 11. This is a bi-partite graph with vertex set I U J, where 
|/| = | J\ = m — 1 as shown in the figure. As a Coxeter graph, T(m) is the disjoint union 
of two copies of A m _\. Thus A(T(rn)) = A(A m _i) x A(A m ~\). 




\I\ = \J\ 
= m — 1 



Figure 11: The Coxeter graph T(m) 
Let a,P be the elements of A(T(m)) defined by 

a = o~i and (3 = aj 
iei jeJ 



Then, by Proposition 12, we have 

prod(a, (3; m) = prod(/5, a; m) . 
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t = b 3 



4 



Figure 12: A graph T for r = B%. 



Let k € N. We let kT(m) denote the disjoint union of k copies of T(m), which is a 
bi-partite graph with vertex set kl U k J, where kl denotes the k disjoint copies of /, and 
kJ the k disjoint copies of J. Now let a, /3 be the elements of A{kT{m)) defined by 

a = Oi and f3 = <Tj 
ieki jek.J 

We still have 

prod(a, P; m) = prod(/3, a; m) . 

We suppose now that T is a connected Coxeter graph in which m S} t 7^ °° for all 
s,t € S. Let iV denote the least common multiple of the set {m Sit — 1 : s ^ t € S} of 
natural numbers. For each s € S, take an abstract set I(s) with N elements. We define a 
Coxeter graph V of small type as follows: 

• the vertex set of T is the disjoint union of the sets I(s) for s £ S; 

• if m s j = 2, then there are no edges between the vertices of I(s) and I(t); 

• if m s j > 3, then the full subgraph of T spanned by I(s) U I(t) is isomorphic to 

( ms i y_ 1 )r(m S;t ) by a graph isomorphism taking I(s) to ( m ^_ 1 )J and I(t) to (^77^ )J- 

Such a graph always exists, but is not unique in general. An example is given in Figure 
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By the preceding remarks, we now have: 

Proposition 13. There exists a homomorphism <fi : A(T) — ► A(T) which sends a s to 
Hi £ i(s) °i f or each s G S - 



Remark. The homomorphism of Proposition 13 is an example of a homomorphism ob- 
tained by a "folding" of T onto T as described in Q. It was shown in Q that the cor- 
responding homomorphism (p + between Artin monoids is injective, and it seems quite 
possible (though this remains a conjecture) that <j) is also injective. 

Recall that one is given an integer m s > 2 for each s € S and that / : H(T) — ► A(T) 
denotes the homomorphism which sends T s to a™" for each s £ S. 
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Proposition 14. Let T be a connected Coxeter graph with m s t ^ oo for all s,t £ S. 
Then the homomorphism f : H(T) — > A(T) is injective. 

Proof. Consider the homomorphism / : H(T) — > A(T) which sends Tj to a™" for all 
s € 5 and all i E f(s), and the homomorphism ip : H(T) — > H(T) which sends T s to 
IlieiYs) Ti- Then we clearly have / o ip = (f> o f. Since / is injective by Proposition [k], it 
suffices to show that if) is injective. 

Let W = (7?/, i if I) be an M-reduced expression for a nontrivial element w € 
H(T). Label the vertices of T so that J(s) = {s(l),s(2), ...,s(N)}, for each s € S. Then 
the expression 

TT — (rpPl rpPl rpP2 rpP2 rpPl rpPl \ 

U ~ \ 1 s l {N)^"> 1 s t {iy 1 s 2 (N)> ••' J s 2 (l)' ^siCJV)' ••' ± s 1 {l)> 

is an expression for ip(w), and is M-reduced by condition (ii) of Lemma |8[ Clearly U is 
nontrivial (since W is), and so, by Proposition [nj ip(w) ^ 1. • 



Proposition 15. Lei T 6e an arbitrary Coxeter graph. Then the homomorphism f : 
if (r) — > A(r) is injective. 

Proof. First suppose that T is connected. We define T to be the Coxeter graph associated 
to the Coxeter matrix M = (fh s ,t)s,tes where 



3 if m S) t = oo 
m s t otherwise. 



We have a homomorphism eft : A(F) —* A(T) sending a s to a s for each s £ S, and 
a homomorphism / : H(T) = H(T) — » -A(r) sending T s to <7™ s for each s £ S. Since 
/ = o / and / is injective, by Proposition |TJ, it follows that / is injective. 

Finally, suppose that T is a disjoint union of connected subgraphs Tj for % = 1, .., fc. 
Then A(r) and if (r) are direct products 

fe fe 
A(T) = l[A(T i ), and ff(T) = H(T t ) , 

i=l i=l 

and the homomorphism / is a product f\ x fi x • • x/^ of injective homomorphisms 
/j : H(Ti) — > A(rj). Thus / is injective. • 

This completes the proof of Theorem [l] and the Tits conjecture for an arbitrary Artin 
group. 
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